Space Lower Bounds For Linear Prediction